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^) Data c-roessstng system and method to enforce paymeot of royalties wrsen copying softeopy 
books. 



© A pubii$h«« oi 5s soffcopy book ifxrltjcl^s. roy&Jty 
payment information either wtthin the structured- doc- 
ument text of the book or sn a royalty payment 
Iniormsilon isle which jxcnompsioias the cook. To 
rss*d lh« book from %w storage disk, th«t user appllos 
a scectai softeopy pook reaches orogram at f»s 
workstation, if tho user enters s commsrxi to copy 
tb« hook onto & wotabie storage; medium such as a 
magnotsc disk or ;o psinl a naio'copy of tm Ixsok wtft 
a pootor or to transmit a oooy ol tho book over a 
modem, a mysity payment program interooote the 
copying command and suspends me copying oper- 
shorts, !ns?«ad. the royaily payment program 
oroscrtts tho osor with a display oi the royalty pay- 
ment information stored in th© book tent or in a. fiie 
accompanying ths book. The asor rnusi: ssteet the 
option of paying a royally to she pubJishSf hisfor® the 
royaiiy payment orogram porrnits & copy ol the hook 
to bo made. 
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Technical FkM 

The invention disclosed broadly relates to data 
processing and roor® parficuiarty rotates to the 
mao&gsmsot oi copying and priotirig operations for 
a softeopy document by a data processor, so as to 
comply with royalty payment rsquiroro^fifc for 
maksrjg copies of !r<e document. 

Background Art 

Modern word processing and text editing pro- 
grams employ structured documml architecture to 
provide greater controi and flexibility «t She dis- 
played and printed appearance of documents pre- 
pared with the programs, Stfiicair&d documsrsr ar- 
chtiscturs is described, tor example, in the copen- 
ding U.S. patent application senai numoor- 344,332, 
filed Aphl 26. 1838. ensitied "A Method tor Man- 
ipulating Elerosnto Within a Structured Document 
using Active intent interpretation," by €, J, Ban- 
nets. D. A. Fouler. £. M. Hesse sort 0. W. Walsh, 
assigned so -he tBM Corporation sod incorporated 
herein by reference. A sttuctured document ears bo 
prepared in accordance wrtfr the standardized gen- 
eral markup iangoago. such as is desenood in the 
insemafionai Standard's Organization Standard 
8879-5888. A data steam of text raarksd op in 
accordance with the standardized markup 
language, will have its test elided into elements 
consisting of a begin fag and lis content and tormi- 
natcd by an sad teg, wftsrs necessary. Within a 
WYSIWYG {what you see is what you got) editor, 
ta>;t is displayed to the user as it mi appear wrtort 
it is printed, even though -is structure is defined by 
the begsn tags; arid sad sags for each Siemens of 
text. Formatting of too elements within a structured 
document is dons- when the document is displayed 
to the user, These elements which tali into the 
category of commonly used elements include para- 
graphs;, siropta lists, ordered lists.; duiieted issts, 
and list items. 

Large documents marked up with structured 
document: architecture tags, car- do manipulated as 
a sotfcopy book, by the method described in the 
copending U.S. patent appticaiien senai number 
486.465. Siied February 28, 1890, entitled "Memod 
for Associating Annotate With ESocfronioaiiy -Pub- 
lished tutorial" by J- P- DeVries. J. J, Slater, M. E. 
Morars. J. linger and B, Cassorla, assigned to the- 
i8M Corpecation and incorporated herein by reter- 
ooce. The DoVries. et ai. patcrn sppltcatton do- 
scnbss a msthod lor crsafeog oa-isos soifcopy 
books irom tha satrss mark«e up ssnrca matorsal 
used to create printed information such as a word 
processor or a markup language source used with 
a text tormaiisr, A book data sir-earn is prcvsdod, in 
an Ints-HTisdsaie formal tor storing on-line informa- 



tion, spacltically designed to be used by a book 
display program. The data stream captures and 
preserves slrueterai ifjiocoaiicn about tiio docks, 
by csihg the strcctursd document lags, the mete- 
s' od Is saltad to dispsay on-ilne saltcopy feooks in a 
useable mannsr on a variety et disssiay devices. A 
book display program manipulates the bock data 
stream and allows usees ;o iaioracl with the on-line 
iiitarmatiOH. Tha elactvenie beak may da used kke 

?s a hard copy oook, except that it is displayed on a 
display scroen. The niothod aiiows reaciors to treat 
on-itae soffeojiy books as if shay were hard copy 
books, and asas ths book data stream as its Input, 
The book data stream is crsated by a special 

rs sottcopy book biiiiding program which processes 
the markod soorcs maisrial by pedormmg a word 
frequency anaiysis to form compact data takeas 
which roprasaot the words in the book. The com- 
pacted, tofcenbed text is shen stored as ths book 

so data stream m a storage disk srsc:h as a con-pact 
optica! disk. To read the book data stream irom the 
storage disk; a spaclai: soficepy book- readine; pro- 
gram, which reconverts the compacted. tokeniKed 
t&xk sotc iha markod scarce materia!, which is \bm 
capable et being displayed an a display device, 
copied as an ASCII file onto other storage 
disks. primed on a hardcopy printer or transmitted 
evar a modsm to other data processors. The pro- 
cess for eonved:ng the marked so-jroe matenal k> 

so ths book data stream is described ie tha US Patent 
S.0S8.428 by Ft. G Carigren and W. 0. Modiirs. 
entitled "Mstbod tor Use of ^orpiKtiogicai irriorusa- 
tion te Cress Reference Keywords Used for In- 
formation Retnsva!''. assigned ia tba tBM Corpora- 

35 tioo and incorporated herein by refsronce. 

The special softeopy t?ook roadirsg program 
has been embodied in the tBM BookManaget (TM> 
READ program, which helps ths user manago. 
search and leek at off-line books; There are two 

48 compiomofitary Bookkiianager prsjdoctS; 8ciek- 
Mettager 8UJID ss she special soficepy book build- 
ing program, which creates on-line oaoks from tiles 
marked-op with Qeneraifsed Markup Language, 
The Sooktvtonagssr BEAD product- -can then mao- 

#> age : search and shew the mm® books created by 
BookManager BUitO. The BookManager READ 
program product is cisserieed In the l&M pubtiea- 
tion "BooktViaoagsr (tM) READ, Displaylr;g On- 
line Books/' publication number $023-044-8-0, 

so Fabroary The SookMaoagsr BUitD program 
product Is descrlbsd In the \BU publlcatien 
"BookMarsjigor (TM) BUit.D -Preparing On-S..lfjo 
Beoks : " publicanoo iiamber SC23-0450-0, Febru- 
ary 1989. These publications are available from 

ss ISM branch offices. 

The BookMenager 8UH.0 and BookManagor 
READ program products use on-ilno, soiicopy 
books which are formatted using she Generaiked 
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Markup lano-uage (QUI) described i« the following 
two IBM publications: "IBM Book Master - Text Pro- 
grammers Notseoois -Reieaso 3,0," publication 
number SC34-5012-02. September 5990 and "\BU 
BookMaster - Users Qa\m - Bsimm 3.0," publica- 
tion numner SC34-5000-03. September 1000 Both 
of these IBM BooisM&stsr publications are available 
through IBM branch offices. 

Softeopy cooks am frequently communicated, 
stored, displayed srKS moddied in their softeopy 
form, with hard copses oniy occasionally- made. 
Authors of such electronic books or documents 
frequently desire to impose appropriate forms of 
secuofy treatment for the eiec*wvr»te books so gen- 
mated and they wish to have arty rights of au- 
thorship in thssr works;, resescted. This is provided 
by the invention ds-scnPed in tho copending U.S. 
patent application serial number- 546.334. Wees 
SS. 1890. entitled "Structured Document Tags in- 
voking Specialised Functions" by T. V. Harinck, P. 
E. Higg>ns arid N. J. Saoia. assigned io the iSto 
Corporation &m incorporated herein by reference. 
The Harfhck. at al. patent application describes a 
moans to enforce the author's; snfentsons; for the 
treatment of bis electronic books or documents.. 
The author may piece a copyright notice, on his 
softeopy documents, and the mechanism increases 
the prominence of thai noilce. Security Sabots such 
as "Company Confidential." "Do Hot Copy." or 
"Do Net Distribute.'* which the author may place est 
the softeopy of tea document, are enforced by 
Sinsiiiraj or preventing copying. 

The invention disclosed Py Hartrsck, of ai. is 
employed to piece a special copyright notice en 
the first page of the displayed document ae it is 
displayed m she display devscs.- A special simc- 
Sored document fag for copyright which accom- 
panies the copyright notice character siring can be 
located anywhere in the structured document's for- 
matted tost: stream. This; is referrrxi to as a global 
lag. if a printer *s connected- to the system and 
commanded to print the document, a cover page 
can be selectively printed which includes the copy- 
fight notice, before the rest o; the structured docu- 
ment is printed by the printer. 

Another feature disclosed by Hailrick, at al is 
placement ei s spoofai "Do Net Copy" tabei on 
pages of the document as if is displayed, A special 
structured document sag accompanists the "Do Not 
Copy" label in the structured document, its pres- 
ence wsti cause the "Do Not Copy'' string, So be 
selectively displayed on ait pages; when the docu- 
ment is displayed or; the display device, Sill! fur- 
ther; if a printer connected to the .system is .com- 
manded tc print the document, the printing opera- 
tion will go aborted ie response to the presence of 
the specsal structured document tag for the "Do 
Not Copy" label. Still fodher. if a disk dnve storage 



device is connected to the system, a write, te disk 
oemmsno for the document wlff be aborted in re- 
spensso to the special structured docyraonr teg: for 
the "Do Not Copy :< SaPel. Stiii fndhsr. il a comme- 
s nicatioriS adapter is connectad to the system, a 
transmission command for the oocumsnf wilt have 
ite function aborted in response? to the spociai 
s;iroot(jr8d document fag for the "Do Not Copy* 
label, 

w Autnofs. of scores, are in tho bueinoss of au- 
thoring te mafcs money. And this Is motiva^oo Is 
not diiferent lorfhoi;8 authors .md ttmn pobllshers 
who have chosen the medium of eottccpy books 
tor their publications. What is needed :s a moans te 

re enforce the payment of royalties to publishers and 
authors of softeopy books; whoa a roadssr desires 
to make a copy ot a portion or ail of the book. 

Termiaofogy 

.S'O 

The ?oiio«!og terminology is used in this closcrfp- 
tsom. In referring to sfructurad document architec- 
ture concepts. 

sa SGML 

Standardized General Markup Language A markup 
language consisting of tags; used to prep&m s;truo- 
fured documents. Rater to Internationa! Standards 
se Organization standard 88?§-i988 tor definition and 
details. 

Stntctured document 

;?s. A document prepared in accordance with an 
SGfvSL-cempSSant type definition. 

Element 

40 SGML-defined entity consisting of a begin tag and 
Its alphanumeric sfnog content, and including an 
end fag. when necessary. 

Empty element 

An element whose contents are null, containing 
neither text nor ether elements. 

Current document pos;ilion 

The document position which determines the cur- 
rent page tor display. 

Commonly .used elemants 

Those elements which fail into the category of 
commonly used elements include Paragraphs, Sim- 
pie Lists, Ordered Lists, Sufletad Lists and List 
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Items, 
Tag raw 

The name given so & set of elements which ail 
abide by the samo mtes of for matting. Examples of 
a Sag nam® Include PARAGRAPH.. SIMPLE IJST, 
and LIST \ 

mrmvm. Text Sthsafn 

The formatted test siream is She sequence of &i» 
phanumsnc characters which includes She struc- 
tured document tags ano associates text foe me 
elements comprising the structure*} document. 

Objects of ihfc Invention 

it is therefore m object of the invention to 
provide an improved method for managing the sot? 
copy te»t of a structured document so a data pro- 
cessing system, so as to compiy wim royaay pay- 
ment requirements of the document. 

it is still a further object of the- invention to 
provide an improved method for managing too 
printing of :j«o.<3s of a structured document, so as 
to comply with royalty payment requirements of 
the document. 

If >s yet another- object of she inwtlion to 
provide an improved rnethod for managing ths ant- 
ing of a structured document into a bulk storage 
medium, so as to cornpiy with royaity payment 
requirements of tho document. 

it :s yet a further object of the invention to 
provide an improved method for managing She tele- 
communication of soft copses el a structured docs.s- 
meet, so as to cornpiy m\h royalty payment re- 
ouimmteots of the document. 

Summary of the Invention 

The author or publisher of a softcopy book 
specifies the royaity amount ho wants to bo paid 
by usssrs who copy she book or individual chapters 
o; ths book, The source text of the book has the 
form of mo structured document, formatted tesd 
stream. 

in accordance with the invention, the publisher 
includes royafly payment information either within 
the structured document SexS of too book or in a 
.royalty payment information tiio which accompa- 
nies the book. The publisher than wntes a copy of 
ths book onto a compact dssk optical storage me- 
dium, a floppy disk magnetic storage medsum, or 
o*ber suitable storage medium. The book ss stored 
on the storage medium as a compacted, tokenized 



To road ?ne book from the storage disk, the 
user applies a speciaf softcopy book reading pro- 
gram at his workstation > which reconverts the com- 
pacted, tokeoized text ircia the structured document 

« soume text, which is then capable of doing dis- 
played on a display device. 

in accordance with the invention, tho use? aiso 
applies a royalty payment program in conjunction 
with tne softcopy book reading program, if she user 

?s enters a command to copy tho book onto a writable 
storage medium such as a magnetic. disk or to print 
a hardcopy of ihe book with .a printer or to transmit 
a copy of the bock over a modem, the royalty 
payment program intercepts the copying command 

rs and. suspends the copying operations, instead, the 
the royalty payment program presents the user 
wflh a display of the royally payment information 
stored in the book text or in a file accompanying 
•ho book. The user must select tho option of pay- 

ae ing a royalSy to the publisher before the royalty 
payment program permits a copy of the book to be 
made. 

The royaity payment Information contained in 
ths structured document text of ihe softcopy book 

as or m the royaity mtormtafion fiie accompanying the 
softcopy book, can include royaity payment in- 
formation on individuai chapters of the book, as 
wsit as on the entire book, tl the user- is dispiaysog 
a panicolar chapter of tho book ai hss vvofksfatson 

so at tde time he enters the copying command, the 
royaity payment program! displays royalty payment 
information for tiio current chapter being displayed, 
as vsfeii as thai for the entire book. 

When the user selects to pay the royaity, a 

35 communication session is established between the 
esor's workstation and the publisher's data proces- 
sor, for example by placing a oail through a 
modem and over the puolle ietephone network. A 
message is sent oy the royalty payment program 

49 to the peblisheds dat3 processor, requesting that 
the user be permitted to s^ake a copy of a speci- 
fied part of the book or of the entire book. The 
request message includes the user's name, his 
mailing address, arid his credit card number or 

<?s other bitting information. The message aiso cotv> 
faicj enough information about the book so thai the 
publisher's data processor can compute the royalty 
amount: tho user is to pay . 

After oftijcking that the user's offered mode of 

so payowsl is effective, the publisher's data processor 
sends back to the user's royaity payment program, 
3n authorization message to make tho proposed 
copy. The roysity payment propmm in tho user's 
workstation then recommences fho copying opera- 

ss tion -which was suspended, aiiowlng tne proposed 
copy of the book to be made 

The publisher's data processor records the re- 
onest by the user to make the copy of the book, 



4 



7 



EP 0 558? 800 Af 



8 



and prepares a bill to fiie user's credit card ac- 
count. 

The authorisation message* sent by the pub- 
lisher's data processor in response to She users 
request cm contain authentication date which is 
used by the royally p^ymsrit program in the user's 
workstation to ayJhertticste the authorization mes- 
sage- from tee pubksher, This prevents the user or 
others from circumventing She royalty payment pro- 
cess. 

in accordance with the Invention, the authoriza- 
tion message may aiso contain starting page date 
which rs u«i in the recovery of aborted copying 
sessions by the use; . As She use? is making the 
proposed copy, art ■ acknowledgement signal is pe- 
nodfcaiiy sen; from the user's workstation to she 
publishers data processor. This & dons for each 
page or chaster successfotty copied by the user. 
The publisher's oats processor counts the acknowl- 
edgement ssgnais, if the user's copying o? she book 
fails before the proposed copying is completed, 
then tee publisher's data processor stores a fault 
record with the number of the last page or chapter 
of the Ixtok which was successfully copied. This ;s 
Indicated by the number oi acknowledgement sig- 
nals received by the publisher Later, wben tee 
user reconnects bis workstation with the publisher's 
data processor and makes another request to copy 
the book, a now authorization message is sen! by 
she publisher to the oser, with the Identity ef the 
last page or chapter successfully copied. If the 
user does rsot reconnect to the publisher, then the 
publisher's date processor will bill the user for ooiy 
the portion of the book which was successfully 
copied. 

The resulting invention provides an improved 
means to enforce the payment of royalties to pub- 
lishers and authors of seftcopy books, when a 
reader desires to make a copy of a portion or ail of 
the book. 

Brief Description oi the Drawings 

Those and other objects, features and advan- 
tages of She inventor? wtil be more fully appre- 
ciated with reference to the accompanying figures, 

fig. t is a system block diagram of the user's 
workstation, including the royalty payment pro- 
gram, In accordance with toe invention. 

fig, 2 is a system block diagram oi the pub- 
lisher's data processor, Including tee royalty billing 
program, in accordance with the invention 

Rg, 3A is a first example of element tags and 

aSSoOruteo k8Xl. 

Fig. 3B illustrates tee memory organisation of 
clement tags and associated text, lor the first ex- 
ample of Fig, 3A. 



F:g, 30 Illustrates the appearance of the dis- 
play of text for tho first example of Figs. -3A and 
3B. 

Fig, 4 Is a mote dafaiied diagram oi She mere- 
s ory image for a second example oi the formatted 
text stream 23, showing m parflcular the element 
ccofdlnates 556 assoeia-od with each parficyiar 
element in the iofroshed text stream. 

Rg, .§ illusfratos the appearance of the display 
w of text for the second example of Figs. 4, 

Fig. 8 is a diagram of the initially unloaded 
parameter fable 58, 

Fig, 7 is a digram of tho parameter fable m 
after tne if has been loaded witn information from 
?5 elements with special tags. 

Rgs:. 8 and 8A show a flow diagram of the 
royalty paymenf program 45, 

Fig. 9 is a flow diagram of the royalty billing 
program 74. 

k.< Fig. 10 iiiEjslrases the CD BOM 55' winch in- 

clines the soffcopy bock and the- royalty informa- 
tion fife $8, tn a second embodiment of the inven- 
tion. 

Rg, 11 Shows the display Of royalty payment 
ss infermaflon at the user's workstation. 

Description of the Best Mode for Carrying Out the 
invention 

jo Fig, i is a system bloc* diagram of the user's 
worksiarlon. Including tee royalty payment program 
45, ;.n accordance wift: th« tnvsntton. The work- 
station 10 includes the processes 20 which is con- 
nected by means of the bus 28 to the memory S2, 

'ss The processor 20 executes program instructions 
for she programs stored in the memory 22, Also 
connected to the bus 29 are the display 26, key- 
board 50, printer 44, magnetic disk drive 46, com- 
pact opficaf disk ehve 55 and the network adapter 

4C 48, The network adaptor 48 is conuecied to the 
communications network 49 c which can be tba pub- 
lic switched feieonene network. 

The memory 22 stores User Profile 23, the 
staiciured document, formatted text stream 25 (Fig. 
4), loaded Parameter Table 561 {Pig ?}. Display 
Buffer 36' (Fig. St, BookManager Soffcopy Reading 
Program 38, Royalty Paymersf Program 46 (Rg. 8), 
Communications Application: Program 47, arid Op- 
erating System 27, 

sc Tne user's workstation is connected over the 
network 49 to the publisher's data processor IS, as 
Is shown In Pig. 2. The publisher's data processor 
15 inoludos the network adapter 92 which ss con- 
nected to the network 4e and to the bus 98, Also 

ss connected to the bos 98 rs the processor 94 and 
the memory 96 The process©? 94 executes pro- 
gram instructions for the programs stored In the 
memory 96. 



3 



EP 0 S8? §00 At 



10 



The -memory 98 stores first book data ?0 v*hich 
includes Tots! Pages. Chap 1 Pages and Chsp. 2 
Pages far the first txsok. H also stores second book 
data 72 which includes Total Pages. Chsp. t 
Pages, Chap. 2 Pages, and Chap. 3 Pages for the 
second ©ook if aiso stores the Royalty ®\mg 
Program 74 {Rg, 8), Publisher's Private- Kay 76, 
Public Key Encryption Program 78, Communica- 
tions Application Prodfsm 70, and Operating Sys- 
tem 80, 

The author or publisher of a softcepy book 
specifies the royally amount he wants to be paid 
by users who copy the book or individual chapters 
©* the book. The source fexf of tee book has the 
form of the structured document, formatted text 
stream 25, irs accordance with -he invention, the 
publisher memoes royalty payment Information ei- 
ther within the structured document text ot the 
book or m a royalty payment information file which 
accompanies -the book. Two examples are given of 
a structured document, formatted text stream which 
snciudes royalty payment information, the frst ex- 
ample befog shown m Pigs. 3A, 3B and 30. 

The dssplay devise 26 coupled to the proces- 
sor 20 displays in WYSIWYG form, a plurality of 
document elements such as paragraphs 28 and 3S, 
tho list 30. which includes the list ws 3:?. 34 and 
38 shown in the display .26 of Fig. 3C, Cursor 54 is 
also shown. The eiemenfs can include lists which 
are esther ordered or unordered, and elements zm 
also include graphics as well as text, Of special 
note is the copyright notice 40 and she "Book 
Reproduction Fee" royalty message 306 displayed 
in WYSIWYG form for the page of the structured 
document shown so the display 28 of Fig. SC The 
document elements 28-42 are organized in a for* 
mailed lexi stream having an ordered sequence, as 
can he seen in Fig. 3A, us5«§ structured document 
notation, whore tns ordered sequence Is specified 
by a corresponding ordered sequence of tho plural- 
ity of Yemeni lags. The paragraph 28 to Fig. 3A is, 
show «n the structured document notation with the 
begin tag fp] and the end tag Op}. Each element 
such as the paragraph 28 shown in Pig. 3A. ss a 
structured document element having a begin tag 
[pi, the text ot the paragraph in this example; and 
then an end tag ppj. The begin tag end the end tag 
serve to identify the element type, in this case 
indioallng a paragraph. Tho order of occurrence of 
She WYSIWYG display of paragraph 28 on the 
display 26 is determined by the ©refer of occur- 
rence In the formatted text stream of the structured 
document element ropfessrilfng that paragraph 28 
mmn in Pig. SA, within the context of the order ol 
occurrence of the other structured document ele- 
ments, as for example, the list 30 and the para- 
graph 38. 



So accordance wifh the invention, special 
strings such as the royalty message 3015. are em- 
bedded within specie:! elements having special 
structured document fags in fhe structured doce- 

s merit. Specifically: the royalty massage element 
308 Is s etrsng embedded between a begin tag 
[royalty] and en end tag [/royalty]. When the pro- 
cessor 20 detects fhe pres;snee of a spaclai fag 
such as a royally begin fag. it masses specsat note 

?s of its presence within the memory 22, so that when 
specified printer 44. disk drive storage 48. or com- 
munications adapter 48 functions are requested, 
copying is inhibited and a royalty payment process- 
in invoked. For example, if a royany element 306 «s 

fS identified in the document text 25. then the primer 
44 function will be inhibited if the user requests the 
pnnfsnq of flis structured document wthm which 
the royalty element Is identified. 

The order of occurrence ol the structured doc- 

so uroeot elements such as the paragraph 28. list 30 
and paragraph 38. can he determined by their 
order of occurrence in she formatted text stream 
stored in the memory 22 as is shown in Fig. 38. 
fig. 3B shews thai the structured document text 
with its tags of Fig. 3A ; have boon stored in the 
memory 22 in a linear sequent la: order, which is 
the formatted text stream 25. Paragraph element 
28 includes tegs 28a arid 28b and fesd 23c:. List 
element 3D includes tags 30a and 38b, 

ss List item element 32 includes tags 32a and 32b 
and text 32c . 

List Item element 34 moiudes tags 34a and 34P 
and text 34c. 

List Item ofement 36 includes fags 36a and 360 

35 and text 38c. 

Paragraph element 38 includes tags 353 and 38b 
and iexl 38c. 

The special copyright notice element is repre- 
sented by fhe begin tag 48a and the end tag 49b 

48 which, surrounds the copyright notice string 40c. 
Similarly, the special royaity message "Book Re- 
production Fee" eiemenf is represented by the 
begin fag 306a. and the end tag 308b, which sur- 
rounds the "Book Reproduction Fee* string 308c. 

<?s In accordance wifh the invention, when the proces- 
sor 20 searches through the formatted fexf stream 
26 stored In the memory 22 and defects the pros- 
ence of the begin tag 308a or the end tag 3080 for 
the royalty message string 3G8c, the processor 

so loads fhe royalty message string 303c Into a speci- 
fied partition 3081 of the parameter table S3 shown 
in Fig, 8 in the memory 22 arid it sols a flag 388 or 
388 to indicate the presence of a royalty message 
string, as shown in Pig, 7. 

ss Still further in accordance with the invention, at 
the time of initial program loading for the royalty 
payment program 45 info the data processing sys- 
tem shown In Fig. f , a default parameter table 58 is 
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losses im memory at a pre-spae'sfiea parfitiert. 
The default parameter table 56 shown in Fig. 6 wifi 
have & set of defauit vatuss entered therein which 
«r« stored m She memory 22. Alternately, to« user 
can enter a protiie et values foe She parameter tabic 
S6. The parameter table 50. as: loaded at the m&\ 
program ioadsrsg, will inducte the characters repre- 
senting eace special Sag such as fhe toyaiiy Sag 
Iroyatty s" and to like, as is show in Fsgs. 6 ana 7. 
Also included in the parameter table Sd of Fig 6 
wit! be values irxfeatirsg the response which Site 
data processing system is te make wtrars particeiar 
tagged strings am identified m trso document text 
loaded into the memory 22, For example. s{ a 
royalty teg Iroyaftyr is detected: in a structured 
document, tt\m she default pacaro«ii»f Sable 58 wsii 
ideate foal if the document is to bo displayed on 
the display 26, {he page displayed m include she 
royalty message. 

F;g, 4 ::s a snore detailed: diagram of the mem- 
ory rroage tor a second example of She tempted 
texi stream 25. shewing m particular the paragraph 
coordinates iSS associated wlfh each particular 
oaragraph. heading and other siemam so ttw lot- 
matted text sSream 28. The formatted text stream 
30 iiinsh«ted In Fig. 4 has structured decuman; 
tags similar to those referenced above. The struc- 
tured document of Ftg, 4 is shown as IS: Is dis- 
played in WYSIWYG form on She dispiay 26 el hg. 
0. The structured document 25 of Psg. 4 has three 
major pans, the book title porter! consisting ot 
Siemens 300 so 314, she first chapter porsloo con- 
sisting of elements 318 to 340, and the second 
ohaptor portion coasting of elements 342 to 350. 

The book title portion of the secone exampie 
document 25 of Fig. 4, has the following elements: 
"im Book Title lYPk"!" 300. 
lad] Second Edition [/edf 303. 
tcpr] CC> ABC Co tmo pep?}" 304, 
"{foyaiiyl Book Reproduction Fee [/royalty]" 306. 
"[amount] $20.00 [/arnounl]" 308. 
"fpbone] 1-800- 123-1 234 J/phoner 310, 
Ipyfoiic key] 13A723F3 ..$ [/public keyf 3'f2. and 
'Tvaitbssjoo} The Book Repro Fee is Paid 
^validatlonf 314. 

Royalty message 388 is represented by the 
special tag [royalty] foiiowed by 'ho spooiai royain/ 
massage siring "Book Reproduction Fee" and fol- 
lowed by the end sag [/royalty]. The default Sable 
30 column 334 of Rg. 7 shews that this string wifl 
bo displayed en the display 30. When a royalty 
element suet: as 303. is the first So occur in a 
structured document 25 and it dees not occur 
within a chapter heading such as {hr\ a ts consid- 
or-ad a gfefcai eiemonj which is given effect for the 
entire book, it is flagged in the book royalty iisq 
column 368 :>f the deSauk Sabie S3 of Fig 7, Since 
royalty element 306 is the Sirs! occurring royalty 



•element in the structured .document 23, it repre- 
sents the royalty message for copying me entire 
book. The associated royalty ioSom;atsorf in the 
special elements which occur isrsmediately ioiiov?- 

s log royalty massage 300 are also considered C;fo- 
bai elements which apply when the entire foeek >$ 
to be copied. The associated elements to royalty 
element 303 are "(amount) $20.00 iVamcumr 308, 
IphonaS 1-800-123-1234 [rphonef 310, "[public- 

W Key] 13A723F3. .8 hpu'Oiic keyf 312. ano "■■ 
Ivaildsfien] The Book Repro Fee Is Paid 
hVaSidatSonf 314- 

The element "[amount] S28.00 l/emouMf 308 
ropreseots the charge for copying She entire book. 

?s The default tabic S6 column 364 of Fig. ? chows 
that this string will be displayed on the display 28, 

The element "fphonei i -800-123-1234 
|.^onar 3'?0 represents the phone narnber of the 
pubiicher's data processor 1 5, which is called over 

i-<> She telephone network 49. The delaulS fat>ie 58 
column 384 of Fsg. 7 shows that this stnng wiil be 
displayed on the dispiay .88, 

The element "Ipubiic key) 13A723FS ..8 
1/pubiio key]" 312 ss She publisher's public key 

ss which She user's myalty payment program 45 uses 
to validate that the authorisation message received 
from the publisher authentic. The default table 58 
column 384 of Fig. 7 shows that this stnng wiii not 
be displayed on She display 28. 

The eiemenf "[validation) Too Book Repro Fee 
la Paid [■-validafion]" 314. Is the strir-p which the 
user's royalty payment program 45 compares wrih 
the puPilshers auihorncafion message to insure ShsS: 
it Is authentic. The default iaoie 56 coiumu 354 ot 

as Fsg:. 7 shews that this string wilt net be displayed 
on the display 28. 

The first chapter periion of She second example 
document 26 of Fig, 4. has: the following elements: 
Ihl) First Chapter Heading hhl]" 318,' 

40 "|roya!iy| Chapser Bepri)diJCtiOf! Fee r/reyaky]" 
318, 

larneunt] 3 1 .00 [rarnountf 320, 

Ivaiioanon] First Chapter Foe Paid [/vasidetlon)" 

322. 

^ lp] Paragraph ef fexi |/p3" 324, 

"im First topic heading fcW 328, 

lp] Paragraph of text M* 338, 

"M Paragraph of text hpf 330. 

Ih2] Second topic heading f/h2|" 332. 
sc "\p\ Paragraph of imt |/pf 334, 

lh3] Fissf subfopic heading Ut&f 338. 

Ip1 Paragraph of text |/p|" 338, and 

Ipj Paragraph of text hpj" 840, 

The structured document fags tor the first 
55 chapter heading is the begin tag shf| and the end 

tag ffhi). Under the chapter heading, there are tour 

elements, she firs; being a roy&iiy message 318 

represented by She special tag [rcyaity] followed by 
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the special royatty message string "Chapter Re- 
production Fes" and fof tewed by the end tag 
[/royalty]. The detest table SB column 384. of Fig. 7 
shows fhat Shis- siring will he dismayed on the 
display 28. When a royalty eiernent occurs within a 
chapter Heading such as [h;], it «s considered a 
local oferocot wfticfc is given effect only wife- the 
chapter hi. it is flagged in she chapter ■royalty flag 
column 368 of the default table 58 of Fig, 7, Smcs 
royalty element 3i>3 >s the second r>cew«no; royalty 
element in the structured: document 25, occurring 
after the royalty element SOS. I! is; mi substituted 
for trie book royalty element 306. 

The associated, royalty information m tne spe- 
cial elements which occur immediately following 
royalty message 318 arc also considered local 
elements which appiy only to fho firs! chapter whan 
it is to o® copied. The -associates* elements to 
royalty element 313 are "(amount] S 1:00 
[/arhocntf 320. and ''[validation] First Chapter Foe 
Paid i/Validationf 322, 

The second element is a royaity amount 320 
represented by tne special teg farooum'l followed 
by ifte special royaity amount siring "S 1.00" and 
followed by the and lag [/amount], The defaoit 
tsoie 5'8 column 384 of Fig ? shows that this string 
will be displayed on the display 38. 

The third. eiernent Is a validation datum 322 
represented by the spedai tag [validations foiiowed 
by sh© special validation string "First Chapter Foo 
Paid" and foiiowed by the end tap [.Validation]. The 
default (able 58 column 384 of Fsg 7 shows that 
Ihss sfnng wil nc4 be displayed on (he display 28. 

The fourth element undef the chapter heading 
Is a paragraph element 324 denoted by a para- 
graph begin tag [p] and an end fag f/p]. 

The formatted text stream 2« m characterised 
by a hierarchical organisation-, in mat the f:cst topic 
heading element 328 depicted by its begin fag [h2] 
and end fag {»%2j t is subsidiary to the chapter 
heading element 358 in the hierarchy. Use is made 
of this hierarchical structure for She formatted text 
stream 25, te estenlish a coordinate system 558. 

The coordinate system 158 >s shown in Fig, 4 
as it can be stored in memory 22. with sis digits 
representing the hierarchical iev-ei ot the particular 
heading or element entry te which the coordinate is 
associated for example, the paragraph element 
330 Pas a coordinate of bk^l. hi*t, h2«1, 
h3 = 0. p«2 and el =1. This means that the ele- 
ment 330 Is part ef the first book bH»t. part of the 
first hi chapter heading, pad of the first h2 topic 
heading,, and is not part of any subsidiary topic 
heading to she first topic heading. The o«2 coordi- 
nate represents that element 330 is the second 
paragraph element under the first topic heading. 
The ol « 1 coordinate represents that she element 
338 is the first eiernent In the paragraph. 



The second chapter portion of the second ex- 
ample document 25 of Fig, 4; has the following 
elements: 

"[hi ] Second Chapter Heading [mlT 342, 
« "[royaity] Chapter Reproduction Fee [/royalty)" 
344. 

"[amount] $ 2 .00 [/amount]" 348, 

"[validation] Second Chapter Fee Pasd PVaiidationj 

346, and 

m «\f>} Paragraph of text ypf 350, 

The structured document fags for the soeood 
chapter heading 342 is the begm fag [hi ] and the 
end tap f/hl j. Under the chapter beading 342, there 
are four elements, me first being a royalty mes- 

fs sage 344 represented by the special tag [royalty] 
followed by the special royalty message string 
"Chapter Reproduction Foe" and followed by the 
end tag proyaity}. The defauit tabic 50 column 304 
of Fig. 7 shows that this string will be displayed on 

SO ihs display 28, When a royaity element: occurs 
within a chapter heading each as 342, st Is consid- 
ered a locai element which is given eltect only 
within Site second chapter 3-42. it Is flagged in the 
chapter royalty flag column 388 of the defanit table 
58 of Fsg, 7. Since royalty eiemonf 344 Is the third 
occurring royasty element m the structured docu- 
ment 25, occurring after the royalty elements 303 
and 318, it Is not substituted fer the book royally 
element 308, 

so The associates' royalty information in the spe- 
cial elements which occur Immediately following 
royalty message 344 are also considered local 
elements which apply only to Ihs second chapter 
when it is te oe copied. The associated elements to 

35 royalty element 344 are "[amount] § 2.00 
[/amount]' 1 346, and "[validation] Second Chapter 
Foo Paid [/validation] 348. 

The second element Is a royalty amount 348 
represented by the special tag [amount] followed 

4B by the special reyahy amount string "$ 2,00" and 
followed by the end tag [/amount], The defaofl 
table 58 column 384 of Fig. 7 shows that this string 
will be displayed on the display 28. 

The third element is a validation datum 348 

4f> represented by tho special Sag [validation] ioHowsc! 
by the special validation string "Second Chapter 
Fee Paid" and followed by the end fag [-validation]. 
The default table 58 column 364 el Fig, 7 shows 
that this siring will no; be displayed on she display 

so 28. 

The fourth element under the chapter heading 
is a paragraph eiernent 350 denoted by a para- 
graph begsn tag [pi and an end tag [/p]. 

The author or publisher of a soffoepy book 
ss specifies the royaity amount he wants to be paid 
by users who copy the book or Individual chapters 
of the book. The source text of the book has the 
form ot the structured document, formatted text 
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st.rs.am 25. in accordance win the invemiert. ibe 
publisher includes reysny payment information ei- 
ther within the- structured document text of Ihe 
book or in ss royalty payment: intormai'kjn hie which 
accom»aft«es She book. 

in ecco<"dsnce with She invention, fh@ pubnshsjr 
includes royalty payment Information either within 
the structured document fexf of ths book as. shown 
in Pt0. 4 or so a royally payment information file 58 
which accompanies ths book, as snown in Fig. if). 
The publisher then writes a copy of the book onto 
a compact dssk opticas storage rosdium, a 'loppy 
disk magnetic storage medium, or other suitable 
storage- mee^um, 55' ■ The book is stored on the 
storage medium as a compacted, tokenteeri text. 

To read the book from the storage disk, too 
user applies a special softcopy book raadso^ pro- 
gram '35, st his workstation 10, which reconverts 
the compacted, tokentzsd jest into the structured 
document source text, which is than capable of 
being eiispiaysd on a display device 26, as shown 
in Fig, 8. 

In accordance with the Invention, the user also 
appises a royalty payment program 45 of Fig. 8 in 
ccrriuoeiloo with fhe softeopy book reading pro- 
gram 35, It the user enters a command to copy the 
book onto a writable storage medium such as a 
magnetic disk on disk drive 48- or to print a tod- 
copy of the book with a printer 44 or to transmit a 
copy of the book over a mooem and network 
adapter 48, ths royalty payment program 48 Inter- 
cepts ihe copying command and suspends the 
co py I n g ops rations , 

instead, she the royalty payment program 4$ 
presents the user with a display of the royalty 
payment Information stored In the book fast of Fig. 
4 or in the file 58 accompanying the book. fhe 
user must seiecf tho option of paying a royally so 
the publisher before ihe royalty payment program 
permits a copy of the bock to bs made. 

The royalty payment information contained in 
the structured document iexl 25 of Ihe softcopy 
book shown in Fig. 4 or in the royalty information 
file 58 accompanying the softeopy book, con in- 
clude royaity paymem information on individual 
chapters of the -book, as *e8 as on the entire bock. 
If the user Is displaying a particular chapter of the 
book at his workstation at the time he enters the 
copying command, tho royaity payment program 
45 displays royalty payment Information for the 
cunenf chapter being displayed, as welt at; that tor 
the entire book, as is show* in Fig, 11. 

When the user selects to pay the royalty, a 
communication session is established between the 
user's workstation 10 and the publisher's data pro- 
cessor IS, for example by placing a eati through a 
modern and network adapior 48 and over the pub- 
lic telephone network 49. A message is sent by the 



royalty payment program 45 to she publisher's daia 
processor IS, requesting thai the user be permitted 
to make a copy a specified part of the book or of 
the entire book, Ths request: message includes the 
s user's name, his mailing address, and his credit 
card number- or other billing information. The mes- 
sage also contains enough Information about this 
book so thai ihe publisher's data processor can 
compote the royalty amount the user is to pay, 
w The publisher's data processor 18 has a roy- 
alty billing program 74, shown in Fig. 0, which 
receives and processes the user's reguast mes- 
sage. After checking that ihe user's offered mode 
of payment fs effective, tho royaity billing program 
?s 74 sn ths publisher's data processor 5$, sends 
back -o ths> user's royalty payrnen; program 45. an 
authorisation message to make ihe proposed copy. 
The royalty payment program 45 in the user's 
workstation 10 thor; recommences the copying op- 
.Z'O oration which was suspended, allowing the pro- 
posed copy of ihe bock to bs made. 

The royaity billing program 74 m the pub- 
lisher's data processor 15 records the request by 
the user to make ths copy of she Pock, and pre- 
ss pares a bill to Ihe user's credit card account 

Tho authorisation message cent by she royaity 
bitting program in the publisher's data processor 15 
in response to the user's request, can contain 
authentication data which is used by tits royalty 
so payment program 45 in the user's workstation 1 0 to 
authenticate the authorisation message from the 
publisher. This prevsms the user or others from 
circumventing ths royalty payment process. 

In accordance with the invention, the authortea- 
•ss fion message may also contain starting page dale 
•which is used in She recovery of aborted copying 
sessions by the user. As the- user is making the 
proposed copy, an acknowledgement signal Is pe- 
riodically sent from Ihe user's workstation 10 to tho 
4S publisher's data processor 15, as shewn -in Fig, 8. 
This is done- for each page or chapter successfully 
copied by the user. Too royalty billing program 74 
in the publisher's data processor 18 counts the 
acknowledgement -signals, as shown in fig. 9. if the 
#> user's copying of the. book fails before ihe pro- 
posed copying is completed: then the royally oiii- 
ing program 74 m the publisher's data processor 
15, stores a fault record with tiro number of the last: 
page or chapter of the book which- was success- 
so fully copied. This is indicated by fhe number of 
acknowledgement signals received by the publish- 
ers royalty billing program ?<$. Later, when the 
user reconnects his workstation 1.0 with she pub- 
lisher's data processor i§ and makes another re- 
st; quest to copy the book, a new authorisation mes- 
sage is sent by the publisher's royaity billing pro- 
gram 74 to the user's royalty payment program 45, 
with fhe identity of the last page or chapter sue- 
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esssfuily copied, if the user doss no; reconnect h<s 
workstation 10 to tho puh&shors dais processor tb, 
then JSfe royalty billing pFognarr: 74 in the pub- 
lisher's data processor 1 5 wtii bits the user lor .only 
ths pctrtson of ths 6ook which was successfoily 
copied. 

As was discussed above, toe authorisation 
message sent by She royalty billing program 74 in 

the publisher's data processor is in response lo 
the user's request can contain autbanfication deta 
which is used by the royalty payment program 45 
in she user's workstation 10 so. authenticate she 
authorisation message &cm&$ 1rem th® publisher. 
The authentication data can bo as simple as the 
publisher's royalty baling program 74 sending back 
e data word whsch is compared she workstation 
10 with a similar data word refasnsd by ths asor's 
royalty payment program 45. Alternately, a mora 
sophisticated avnherstieatiors technique can bo em- 
ployed, such as the publisher's royalty billing pro- 
gram 74 applying a digital signature to the au- 
thorisation message, which can pe authenticated 
by the user's toyaity payment program 45. The 
standard technique tor applying a digital slgnaiuts 
to authenticate a message is by use of a oubiic 
key encryption algorithm, 

Public ksy encryption algorithms arc described 
irs a paper by W. Difhe and M. E. Heliman entitled 
"Privacy and Aoiheotscafton: An introduction to 
Cryptography;' Proceedings o? the Volume 
67. No. 3. March 1879, pp. 397-427. Pubiic key 
systems are based on dispensing wish the secret 
ksy distribution channel, as iong as the channsl 
has a sufficient leva! of integrity, in a public key 
cryptographic system, too keys arc usee, one for 
enciphering and one tor deciphering. Pafaiie key 
algorithm systems ate designed so that ii is easy 
to generate a random pair of inverse keys PU lor 
enciphering and PR for deciphering and It «a easy 
so operate with PU and PR, but is computationally 
infeasrbie to compute PR: from PU, Each commu- 
nicating party generates a pair of 'mmm trans- 
forms. PU and PR. The party keeps the decipher- 
ing transformation PB secret, and makes the enci- 
phering transformation PU public by piecing it m a 
public directory. Anyone can now encrypt mes- 
sages am send them So the parly, but no one else 
can decipher messages intended for him, h is 
pessibis, and often dssisabio, to onoSphor w*ih PU 
and decipher with PR, For tbss reason, Pu is usu- 
ally referred to as a public key and PR is usually 
referred to as a private key, 

A corollary isasure of public key cryptographic 
systems is the provision of a digital signature vuhfch 
uniquely identifies the sender of a message, ft 
party A wishes to send a signed message M to 
party B, party A operates on ii with his private key 
PR Is produco the slgrssd message S. PR was 



used as party A's deciphering ksy whsn privacy 
was desired, but It Is now need as his 
"enciphering" key to send a digital signature. 
When parly 8 receives the message S. be can 

s recover the msssags U by spsrating on the ciphsr- 
text S with party A's public PU. By successfully 
decrypting party A's message, the receiver B has 
conclusive proof it cams fiom too sender A. Digital 
signatures dan be produced either by encrypting 

?s the data to be signed with the private key, which 
works well when the data is short, or by first 
hashing the data with a strong one-way crypto- 
graphic function and encrypting the so-produced 
hashed value with the solvate key. Either method 

?s will work. 

A method for producing digital signatures 
based on the hash of the data to be signsd is 
taught In ee-penomg US Patent Application by S, 
M. Matyas, et sb "A Hybrid Public Key 

no Afgorhhm/Osia Encryption Algorithm Key Distribu- 
fiow Method 8assd on Control Vectors," serial 
number 07/748,407, fifed August 23, !», as- 
signed to IBM Corporation and incorporated herein 
by reference. 

as Examples of public key cryptography are pro- 
vided in the following U.S. patentsfuSP A^iBSBZ 
to Heliman, et ai,, "Public Key Cryptographic Ap- 
paratus and ivlethed;" USp 4,200.770 to Heliman, 
of ai„ "Cryptographic Apparatus and Method;" and 

m USP 4,408,62$ to Rivest, et ai,, "Cryptographic 
Communications System and Method," 

The public key encryption technique is applied 
to appending the publisher's digital signature io the 
authorisation message sent from the publisher's 

36 royalty billing program 74 to the user's royalty 
payment program 45. The publisher initially creates 
a public ksy and a corresponding private key 76, 
as discussed above, The publisher's public key is 
inserted as the public key element 313 lute the 

4« formatted test stream 25 of the softcopy book of 
Fig. 4. The publisher then publishes tbe softcopy 
book on a CD BOM medium, which the user buys, 
in an alternate embodiment, the publisher's public 
key is included in the royalty information file 58 on 

4a the OD ROM 55' oi Fig. tQ, 

When the user inputs a command to make a 
copy of the book, the user's royalty payment pro- 
gram 45 sends a copy of the validation string 31 4 
to the publisher, along with bis request: to copy the 

so book. If the request Is to copy one chapter, such as 
the first chapter, then the validation string 322 for 
that chapter is sent to the publisher with tbe re- 
quest. The publisher's royaity biiseg ptograrn 74 
then operates on the vaiidatlon string it receives 

ss from the user, by encrypting the string with the 
publisher's private key 78, using the public key 
encryption program 78. The publisher's royalty bill- 
ing program 74 then sends the encrypted validation 
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stong back to the user as part of the authorisation 
message. 

This usee's royatty payment program 45 then 
operate on She encrypted ya»datfon string it re- 
ceives from the publisher, by decrypting •?* with the 
publisher's public key obtained Pom the pubs© Key 
©temerit 312 'contained In fr» softeopy book. The 
user's royalty payment program 45 uses 3 mes- 
sage authentication program 43 which incudes She 
public' key encryption algorithm referred to afcov% 
to perform the decryption. The decrypted validation 
siring is than compared with ths validation string 
314 or 322 contained in She sofieopy » « the 
comparison is satisfied, Shen only the publisher's 
royalty billing proo/am 74 could have -sent the 
authorisation message, 

figs. 8 and OA mm a flow diagram of the. 
royalty payment program 46, which is executed in 
the user's workstation 1 0. 

Rg, 8 Starts wish step 400, Begirt SookManager 
Softcopy Book Reader Program 35. 

Then in step 402. Begin Royalty Payment Pro- 
gram 45. 

Then so step. 404. input formatted text stream 
25 and store in memory 22, 

Then m step 400, Search lor elements with 
special tegs 380 (Fig. S). 

Then io step 408, Load text strings 362 and 
otemeftt coordinates 156 for elements with special 
sags 360, into parameter table ML (Fig. 7), 

Then in stop 450. Set booh royally flag 366 in 
iabie SBL. (Fig: ?}. 

Then in step 412, Set chapter royally flags 388 
in table 08 L (Fig. ?}, 

Then in step 414, Continue with BoekManager 
Solteopy Book Reader Program 35. 

Than in step 418. Delect user input request to 
print or copy. 

Than <n stop 418, Identify chapter of book 

Then in slop 420, Display heading Of chapter 
being reviewed 342, chapter royalty payment mes- 
sage 344 arsd chapter payment amount 346 (Rg. 
11). 

Then lo step 422, Display title of book 300, 
book royalty payment message 306 and book pay- 
ment amount 308 (Fig. ft). 

Than so step 424, Prompt user to enter soiee- 
iioo .{Fig, 11), 

Then in slop 423, <3eS user profile 23, including 
user's name, mailing address and credit card in- 
formation.. 

Than 'm step 428, Got phone number 310 est 
publisher's- data processor i s. 

Than In step 43G t Place telephone call to pub- 
lisher's data processor 15 using communications 
application program 47, 



Then in step 432. Send request to publisher so 
print or copy, including user profile 23. book title 
300, edition 382 and amount 308. user's chapter or 
book selection, and validation siring 348, 
5 Then in step 434, Receive authorization mes- 

sage from publisher's processor IS, including vali- 
dation string encrypted with publisher's private key, 
and the START_PAGE veins. 

Then in step 436, Decrypt the encrypted vali- 
«r dation string with publisher's public key 3t2, using 
ifte public key ancryption algorithm in she message 
authentication program 43. 

Then in step 430, it the decrypted validation 
string from toe publisher compares with She vende- 
rs tiort string 348. then enable the printer 44 to print 
or the dssk drive 48 so copy the- selected chapter or 
oook : .beginning at the STABT_ PAGE value, 

Then in step 440. Send an ACK acknowledge^ 
moni to She pa b lis her s processor 15 when each 
.to page oS me selection is suocsssSsjiiy printed or 
copied. 

Then in step 442, Optionally print the pub- 
lisher' authorisation message on the copy. 

Thsn in step 444, Return to the SookiVisnaget 
sa Solteopy Book Header Program 35. 

Bp. 8 is a flow diagram of the royalty Pilling 
program 74, which Is executed in the publisher's 
data processor 1 5, 

Fig, 8 starts with step. 500, 8ogm Royalty Blit- 
he ing Program 74. 

Then in step 501, Receive request from user 
workstation 18 to print or copy, Irseiudirsg user 
profile 23, book tille 338, edition 382 and amount 
308 user's chapter or book selection, and validation 
■5s string 348. 

Than in step 502. Check user's credit. 

Then in step 504, Get book data 78. 

Then in step SOS, S? .there is a fault record for 

this user and book, then set START PAGE a 

4s page where stopped in fault record, else sat: 
start PAG£ 1. 

Then io step 580, Encrypt validation sfnr,g wsth 
publisher's private key 70. 

Than in step 508, Assemble authorization rnes- 
#> sage Including validation siring encrypted with pub- 
lisher's private key ?"6, and the START PAGE 

value. 

Then in step 818. Seed authorizauoo messege 
so user's workstation 1 0, 
so Then In step 512, Get number ot pages 
MAXJ*A<3£ to be copied, from bock data 70, 

Than in step 5? 4, Compote- PER PAGE 

charge. Set Bill * 0 and PAGE *= 
START PAGE. 
55 Then in step 610, Receive ACK from user 
workstation 10. 

ThorV in stop 518, BILL «' 8 ILL + 
PER PAGE. PAGE' == PAGE ♦ •. 
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Theft in step 520, If there are more ACKs, then 
goto step 518, else goto step 522. 

Then in step S2S, rf PAGE < MAX PAGE, 

tnen create a fault record, including user profile 23, 
book title 300. edison 302 and amount 308, user's 
chapter or book selection, and value of PA6E 
where copying fasted. 

Then in step 524, Print invoice [a user: ^Ib 
amount charged ~ Bill. 

Then in step 526. Return to the main program. 

Rq. 10 illustrates the CO ROM 55' which in- 
cludes she softoopy book Formatted Tmt Stream 
25 and {he royally information file 58. in a second 
embodiment of the invention. 

Fsg. t.t shows tha display of royalty payment 
information at the user's workstation, in this Mam- 
pi®, two options are presented to the user for 
selection. The first is for "^production Fees for 
Current: Chaptsr Being Viewed", The example 
shewn is for ''Second Chapter Heading", ins osar 
may seiect this option by fypmo. m "X" so the box. 
Alternately, the user may use a pointing device 
such as ?i mouse, to make the selection. The 
second option is for "Reproduction Fees For The 
Entire Book Seine. Viewed, For this option "Book 
Title", "Second Edition'', and "Book Reproduction 
Fes" are displayed and can oe selected in the 
•same manner. The rosuriteg invention pfovldss -an 
improved means u> enforce She payment ef royai- 
ties to publishers and authors of sofseopy books, 
when a reader desires to make a copy of a portion 
or aii of the book. 

Although a specific embodiment of She inven- 
tion has been disciossd> it will be understood oy 
those having skill in the art that changes can be 
made to tlx; specific embodiment without departing 
from the spttit and fhe scope ol the invention. 

Claims 

1. A method for managing she ptinling of pages 
of a structured document on a printer device in 
a network, so as so comply with royalty pay- 
ment requirements of the docyraont, compris- 
ing iho stops of : 

ihpuffeng into a first data processor in said 
network, a formatted text stream of a struc- 
tured: document .which includes a royalty pay- 
ment element having a special tag: 
searching, said formatted text stream to Identify 
said royalty payment element and storing a 
royalty paymsot flag in a memory in said first 
data processor; 

receiving, a command from a user to print a 
portion of said document no a prints*" device 
controlled by said first data processor; 
transmitting from said first date processor to a 
second data processor in said -network, a re- 



quest for authorization: fo print sard portion of 
said document, in response to said print com- 
mand and to said royalty payment flag; 
receiving said request at said second dais 

s processor and in response tnereto ; charging 

safd user a royaity payment amount: 
transmitting from said second data - processor 
to s&id. first data processor an autix>rtaa;loo 
message for pnnting sasd portion of said doca- 

?s mc- ni. 

receivffjg said authorization message at said 
firs; date processor and in response thereto, 
oufpuittng a pnnt control stgnai from sasd first 
data processor to said printer ic print said 

rs portion of said document en said printer de- 

vice. 

Z A method for managing the copying of pages 
of a structured document on a copying device 
so m a network, so as to comply with royalty 

payment requirements of fhe document, com- 
prising the steps of: 

inputting into a first data processor in said 
network, a formatted text stream of a stree- 
ts fused document which includes a royalty pay- 
ment element having a special fag; 
searching said formatted text stream to identify 
said royalty payment element and storing a 
royalty payment flag in a memory in said first 
se data processor; 

receiving a command irom a user to copy a 
portion si said document or- a copying device 
controlled by said firs; data processor: 
transmitting from said first data processor to a 
35 second data processor m said network, a re- 

quest for authorisation to copy said portion .of 
said document, in response to said copy com- 
mand and to said royalty payment flag; 
receiving said request at said second data 
49 proeesssr and In response thereto, charging 

said user a royalty payment amount; 
transmitting from said second data processor 
to said first data processor an authorisation 
message tor copying said portion of said doe.u- 
,-?s ni ; ent: 

receiving sa<d authorisation message at said 
first data processor and m response thereto, 
oufputtlng a copy control signal from said first 
data processor to sasd copying device fs copy 
so said portion of said document on said copying 
device. 

3. A method far managing ihe communicating of 
pages of a structured document on a commu- 
ss nicating device in a network, so as to comply 
with royalty payment requirements of the doc- 
ument, comprising the steps of; 
inputting into a first data processor in said 
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network, a formatted text steeam of a struc- 
tured document which incluetea a royalty pay- 
moot piemeni. having a special sag; 
searching said formatted text strssm to (d«o«fy 
said royasty payment element and storing a a 
royalty payment flag in a memory if; said first 
data processor: 

receiving & ebrorostod from a us®( to commu- 
nicate a portion of said document on a com- 
municating device controlled by said first data «r 
processor; 

transmitting from said fir st date processor to a 
second data processor -a said neiwotk, a te- 
quest for authorisation to communicate said 
ponton of said document, in response to said ?s 
communicate command &od so said royaify 
payment flag, 

receiving said refuses at said second data 
processor and in response thereto, charging 
said usser a royally payment amount:; .s<o 
transmitting from said second data processor 
to said first data processor an authorisation 
message for pommunic-ating said portion of 
said document 

receiving said auihoriaation message &t said sa 
first data processor and in response- {hereto, 
ootputting a communicate control signal from 
said first data processor to said' communicating 
device lo eommaoieafe said portion of said 
document on said ..communicating device, ss 

Tim method of'dairo 1. 2 or 3, which further 
comprises; 

said formatted text stream ineioding royalty 
payment information: -as- 
including said roy-'dty payment information to 
said raqnsst for authorisation, orrand which fur- 
ther comprises: 

said stop of inputting a formatted text stream 
fydher comprising: 40 
reading a m containing said formatted taxi 
stream, from a storage medium coopied to 
said first: data processor; 
said storage medium: further including an ad- 
dress iiie comasolng a network address for said #> 
second data processor; 

said step of transmitting said request -for au- 
thorisation from said first data processor to a 
sscond data processor so said network, further 
comprising; so 
.reading said address ilia to access said net- 
work address of said second data proeesoor, 
or/and which forlher campuses: 
said step of transmitting said repuesf for au- 
thorisation from said first data processor to a ss 
second data processor to said network, further 
comprising; 

assembling document identity data for said 



document, portion specification data tor said 
portion to oe copied,, and user identity data for 
said user; 

incfoding said document identity data, said 
portion specification data, and said user iden- 
tity data in said request for aothndaatinn, 
or/and which further comprises: 
said stop of inputting a formatted tost sirearo 
further comprising:. 

reading a fife containing said formatted text 
stream. Irons a storage medium coopied to 
said firsf data processor; 
said storage medium further ineioding a vaca- 
tion tiio containing validation data fc" said sec- 
ond data processor;: 

said s-ep of transmstiiog an authorization rose- 
sa§e from said second data processor to said 
first data processor, further comprising the 
steps ot; 

■ransmstiing sends:' identity data which iden- 
tifies said second data processor as the acfoaf 
sender of said aetfjorication message: 
reading said validation fife to access said vali- 
dation data at said fust data processor; 
said stop of receiving said authorisation mes- 
sage at said first, data processor furtnor com- 
prising'. 

validating that said second data processes ;s 
the acfnaf sender of said authorisation mes- 
sage by processing said sender identity data 
with said validation data at said first data pro- 
cessor, errand which farther comprises: 
said step of vaiiiMing is by means of compar- 
ing said sender data with said validation data. 

S. The method of claim 1, 2. 3 fir 4. which further 
comprises: 

said vacation data is a public key, of a public 
key, private key pair, issued by said second 
data processor; 

said sondes identity data ss an encrypted mes- 
sage, 'encrypted by said second data proces- 
sor under- said private key: 
said stop of validating is by means of decryp- 
ting said encrypted message rising said public 
key at sard first data processor. 

S, The method of any one of the claims 1 to 5, 
which forther comprises: 
said step oi outputfing a communicate centres 
ot copy control or print control signal from said 
first data processor, further comprising- 
oufpufting a first acknowledgement signaf from 
sa;d first data processor to said second data 
processor when a first fraction of said portion 
of said document has beso copied by said 
commonicaiing devsce or has been copied by 
said copying devrce or has been printed by 
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Said pnOtef, 

oulputting 55 second acKnowiedgement signs! 
from said first data processor io said second 
data processor wtbwi a second fraction el sad 
portion of said document nas osen copied oy « 
said communicating dev;r.e or nas been cop^d 
by said copying device or has been priced by 
said printer; 

sa>d second data processor reducing said roy- 
alty payment amount if said secpnd aefmowt- ?s 
edgemeot signal is nor received. 

7, The method 0? any one of She claims 1 So 6. 
which further comprises: 

outputting s second authorisation message fs 
from said ascend data processor so said fast 
data processor wt response te receiving said 
first aoknowiedgement signal from said first 
date processor: 

said second authorisation message giving au» s« 
tnorlsafioo to communicates said second frac- 
tion of said portion of said document by said 
communicating device- or copying device or 
printer. 

ss 

8. The method of any 00s of claims 1 to ?, which 
further comprises-. 

said second data processor counting said ac- 
knowledgement signals from said first data 
processor, to enable resumption of said com- s© 
municaiing of said document at said second 
fraction if said second acknowledgement: sign&S 
is not received by said second cats processor. 

§. A computer program which, when executed, 35 
performs a method for managing the printing 
of pages of a structured document on a printer 
device in a netvwsrfc, so as to comply with 
royalty payment requirements of the docu- 
ment, the method comprising the stops of: 4S 
inputting into a firs; data processor to said 
nefwork : a formatted text stream of a struc- 
tured document which luefudes a royalty pay- 
ment element having a special tag; 
searching said formatted iesi stesam fe identify ,?s 
said royalty payment element and storing a 
royalty payment fiag In a memory in said first 
data processor: 

receiving a command from 3 user to print a 
pomon of said document on a pouter device so 
controlled oy said first data processor: 
transmitting from said first dam processor to a 
second data processor in said not work, a re- 
quest for authorization to print said portion of 
said document, trs response to said print com- ss 
mand and to said royaity payment flag; 
reserving said request at said second data 
processor and in response thereto, charging 
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said user a royalty payment amount; 
transmitting from said second data processor 
to said first data processor .an authorisation 
message for printing said portion of said docu- 
ment: 

receiving said authorisation message at said 
first data processor and if} response thereto, 
outputting a print control signal from said firs- 
data processor to said prinfer to. print said 
portion of said document on said printer de- 
vice, or copying device or communicating de- 
vice. 

16. A data processing system for managing the 
printing of pages of a structured document on 
a printer device in a network, so as to comply 
with royalty payment requirements of the doc- 
ument, the system comprising: 
input means for Inputting into a first data pro- 
cessor «n said network a formatted sex? stream 
of a structured document which includes a 
royaity payment element having a special tag; 
searching means coupled to said input means, 
for searching said formatted text sirearo to 
identify sasd royalty payment element and stor- 
ing a royaity payment fiag m a memory in said 
first data processor; 

firs; receiving moans coupled to said memory, 
for receiving a command from a user to print a 
portion of said document on a printer device 
controlled by said first data processor; 
first transmitting means -coupied to said mem- 
ory- means, for transmitting from said first data 
processor to a second data processor In said 
network, a request tor authorisation to print 
said portion of said <iocemeot> in response to 
said print command and fo said royalty pay- 
ment flag; 

second receiving means m sale second data 
processor, for receiving .said request at said 
second data processor and sn response there- 
to, charging said user a royalty payment 
amount; 

second transmitting means coupled to said 
second receiving means, for irsnsmitfing from 
said second data processor fo sasd first data 
processor an authorization message for print- 
ing said portion of said: document; 
authorisation receiving means at said first data 
processor, for receiving said authorisation 
message at said first data processor and in 
response thereto, ouipurtlng a prim: control sig- 
nal from said first data processor to said prim- 
er to print said portion of said document on 
said pn'ntor device, or copying device or com- 
munication device. 
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